/**
 * @Title: 斐波那契数列
 * @Author 贾金博
 * @Package PACKAGE_NAME
 * @Date 2024/3/2 18:54
 * @description:
 */
class Solution1 {
    public int Fibonacci(int n) {
        if(n == 1 || n == 2)return 1;
        else return Fibonacci(n - 1) + Fibonacci(n - 2);
    }
}